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Amendments_to the Claims 

This listing of claims wilJ replace all prior versions/ and listings, of claims in the 
application; 

USTiNqs QF ClAWS 

1, (Original) A system for rapidly generating pilot training schedules for all pilots of an 
entire airline, which comprises: 

user communication means for receiving user requests for said pilot training 
schedules and input data from a user; 

optimization processor means in electrical communication with said user 
communication means for receiving said user requests and said input data, and in response 
to said user requests generating optimal pilot training schedules rapidly for all pilots of said 
entire airline from said Input data , wherein said optimization processor generates a mixed 
integer programming model of an optimizer session as follows in response to said daily 
training schedule, and solves, said mixed integer programming model to provide detailed 
optimal pilot training schedules^ 

<<Start underline>> 



«End underline>> 

wherein said mixed integer programming model includgsJthefolfowinq constraints: 
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<<Start underline>> 

(i) -1, where Vi |f corresponds to a class assigamOTt; 



(u) 5 1 ■ v * |icont^dstoarcturreatttaii^ assignment ; 



(iv) ^ a ' tvhere V^fcJCGDi needs aDW^onihe&nowOTgday;^ 



(v> 5; ^ ^^^I^*^ ,vtee v/#m - 

«End underline>>; and 

data storage means in electrical communication with said optimization processor 
means for storing said input data, said user requests, and said optimal pilot training 
schedules for access by said use r, wherein 

<<Start underline» 

j g E(i) is the set of Device Period Days (DPD) j that can be assigned to Class Group 
Days (CGD) /; 

i e E(j) is the set of CDG / that DPD./ can serve; 

j e Pi(i,k) is the DPD J that can be assigned to CGD / In device period k\ 

j e Pa(i,k) is the set of DPD j that can be assigned to the same class group 
represented by CGD/ on the following training day if the two days are scheduled on 
consecutive calendar days and CDG/ Is assigned in the device period /c; 

Oj is the cost of assignment of CGD / to DPD /; 

Q mn is the balancing of cost of level n for training type / in month m) 

W n Is the threshold weight of level n; 

Dim is the number of student groups who are due recurrent training of type / in 
month m; 
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EGim is the number of student groups who are due recurrent training of type / In 
month m-1 but can be trained late plus the number of pilots who are due recurrent 
training of type / In month m+1 but can be trained early; 

Xij is 1 if DPD j Is assigned to CGD / and 0 otherwise; and 

yi mn is 1 if threshold Is reached and 0 otherwise. 
<<End underline» 

2. (Original) The system of Claim 1, wherein said input data includes identification of 
available training resources, available training instructors, classes that need to be 
scheduled, a class roster for each class to be scheduled, individual student training 
requirements, recurrent training requirements, individual student experience and 
qualifications, and training curriculum information. 

3. (Original) The system of Claim 2, wherein said optimization processor means executes a 
branch and bound algorithm to generate a dally training schedule for each of said classes by 
determining on which calendar days training will take place. 

4. (Canceled) 

5. (Canceled) 

6. (Original) The system of Claim 3, wherein said branch and bound algorithm generates 
plural branch and bound trees which are used in repeated cycles with each tree solving a 
larger subset of said classes to progressively refine said daily training schedule until all of 
said classes have been scheduled. 

7. (Original) The system of Claim 6, wherein each of said plural branch and bound trees is 
comprised of a root node, child nodes, and leaf nodes, and said optimization processor 
means compares said leaf nodes of each of said plural branch and bound trees to select said 
optimal training schedules. 

8. (Original) The system of Claim 1, wherein said optimal pilot training schedules include 
detailed assignment of resources for each day of training for each student in each class. 

9. (Canceled) 

10. (Original) The system of Claim 3, wherein said branch and bound algorithm generates 
plural branch and bound trees which are used In repeated cycles with each tree solving a 



-4- 

PAGE 5/7" RCVD AT 1113012006 1:38:13 PM [Eastern Standard Time] * S VR: USPTO-EFXRF-5/6 1 DNIS:2738300* CS(D:612 607 7100* DURATION (mra-ss):0M6 



11/30/2008 12:39 FAI 612 607 7100 



OPPENHEIMER LAW FIRM 



@006 



Serial No.: 10/045,522 

In reply to Office Action mailed March 28, 2006 
Page 5 of 6 

larger subset of said classes to progressively refine said daily training schedule until allotted 
time for generating said daily training schedule has elapsed. 

11. (Canceled) 

12. (Canceled) 

13. (Canceled) 

14. (Canceled) 
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